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In the claims: 

1 . (currently amended) A method for performing a radix searc h of a data structur e stored in a 
computer readable medium of a computer device^whreein the data structure comprises a 
plurality of data structure entries grouped into a plurality of related portions, and wherein 
the radix search includes the step of serially accessing each one of the plurality of related 
portions of the data structure to obtain a radix search result, wherein the method includes 
the steps o f comprising : 

selecting a reference table based on a value of a selectable paramete r in a data 

structure entry , the reference table containing a set of data bits; 

receiving base address and a key oontaininp a so t comprised of a plurality of sets of data . 

bits; 

indexing fee -the r eference table using at lea s t one of th e a subset s ets o f date-bits in the 
ke y to obtain a reference table entry, wherein at least a subset of bits of the reference table entry 
is processed as either transition bits or valid bits in accordance with the selectable parameter of 
an associated data structure entry to provide a processed reference table entry: and 

doteHTWiMng - a result index based on at least a subs e t of data bits in th e r e fer e nc e table; 

tfJUl* 

serially, indexing the data structure using one of either the base address or a combined 
address to determine a result index, wherein the combined address is comprised of a n address 
provided in a result of a previous index of the data structure and the processed reference table 
entry. 

indexing a result tabl e bas e d on th e re s ult index - to reference? a - r e sult-of a radix 

search data structure? 

wherein the referenc e tabl e includes at least one of a ve&d - roforonco - tabl e and a transition 

reference table, 

2. (currently amended) The method of claim 1, wherein the radix s e arch da t a structure comprises 
a^afeis arranged as a search tr ee lookup . 
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3. (original) The method of claim 2, wherein the reference table comprises at least one entry in a 
memory, 

4. (original) The method of claim 2, wherein the selectable parameter comprises a selectable bit. 

5. (original) The method of claim 2, wherein determining the result index comprises computing 
an offset value to a pointer field. 

<h (original) The method of claim 5, wherein computing the offset value comprises computing a 
sum of data bits having a user specified state in the subset of data bits in the reference table. 

7. (original) The method of claim 6 S wherein the subset of data bits m the reference table is based 
on a data bit position of an index to the reference table, 

8. (original) The method of claim 5, wherein the pointer field comprises an address of an entry of 
a memory. 

9. (currently amended) The method of claim 2, wherein the result tabl e data structure portion 
accessed by the result index comprises at least ono ontrv in a momor v a data structure entry 
including th e at least ono entry inoludin g-at least one of a continue parameter, a selectable 
parameter, and a pointer field, the continue parameter indicating whether th e result i s at least ono 
QBtrv compris e s a final result of t he result of th e r adix search4f oo 4 o e kup . 

10. (original) The method of claim 2, wherein the radix search tree lookup comprises radix 4 
search tree lookup. 

1 1 . (currently amended) An apparatus for performing a radix searc h of a data structur e stored in a 
memory, - comprising: 

a key comprising a plurality of sets of bits, each set of bits associated with one search in a 

sequence of searches of the radix search: 
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a memory device configured to store a roforcnco tabl e , a k e y, and a data structure and a 
reference table, the data structure comprising a plurality of data structure entries grouped as a 
plurality of related portions including ar esult takk portion. the reference table including 

thft r fl ferflttfsn tnhlo cnnfigur e d - bafiQd on a valuo of a solootable param e ter, and a plurality 

of reference table entries each comprising c ontaining a set of data bit s - the reference table entries 
being processed as transition bits or valid bits according to a value of a selectable parameter of 
an associated data structure entry. 

th e k e y containing a set of data bits to index th e r e fer e nc e table using at least a subs e t of 
data bits in th e key, 

the r e sult table including a result; and 

a processor coupled to the memory, the processor configured to perform the radix search 
to obtain a result index to a result of the radix search, each search in the sequence being 
performed using one of a base address or a combined address, the combined address i ncluding an 
address provided in a result of a previous search and a processed reference table entry, 
dotarinino - a result ind e x bas e d on at least a subset of data bits in tho reference table, and to index 
fto - rcsult tabl e based on the result index to r e f e r e nce tho result of a radix s e arch data structure, - 

wh e r e in th e r e f e rence t ablo includ e s at least one of a valid reference tabl e and a transition 

r e f e renc e tabl e: 

12. (currently amended) The apparatus of claim 11, wherein th e plurality of portions of the radix 
s earch data structure compris e s are arranged in a a^afe-search tree teoku pformat 

13. (original) The apparatus of claim 12, wherein the reference table comprises at least one entry 
in the memory device. 

14. (original) The apparatus of claim 12, wherein the selectable parameter comprises a selectable 
bit. 

15. (original) The apparatus of claim 12, wherein the determination of the result index includes 
computing an offset value to a pointer field. 
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16. (original) The apparatus of claim 15, wherein the computation of the offset value includes 
computing a sum of data bits having a user specified state in the subset of data bits in the 
reference table. 

17. (original) The apparatus of claim 16, wherein the subset of data bits in the reference table is 
based on a data bit position of an index to the reference table. 

18. (original) The apparatus of claim 15, wherein the pointer field comprises an address of an 
entry of the memory device. 

19. (currently amended) The apparatus of claim 12, wherein the r es ult tabl e compris e s - at - l e ast 
on e entry in a memory, the at loact ono ontr vd ata structure entry also includes including at least 
one of a continue paramete r, a selectabl e parametor^ and a pointer field, the continue parameter 
indicating whether the a frdata structure entry includesj e aat one entry oompriacs the result of the 
radix seareh troo lookup . 



20. (currently amended) The apparatus of claim 12, wherein the radix search tree - lookup 
comprise s is a radix 4 searc htroo lookup . 

21 . (currently amended) A computer-readable medium encoded with a program for a computer 
for execution on a computer processing system, the program code for performing a radix search 
of a data structure comprised of a plurality of data structure entries grouped into a plurality of 
related portions, wherein the program code mcludese e naprifiiag : 

program code operable to select s e l e cting a reference table based on a value of a 
selectable paramete r stored in a data structure entry, the reference table containing a set of data 
bits; 

program code operable to retrieve a base address and roceivinp a key containin g 
comprised_of plurality of sets - a-set-of data bits; 
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program code operable to index i ndexing the reference table using at leaot a subs e t - of -4a te 
one of the sets o f bits in the ke v to obtain a reference table entry, wherein at least a subset of bits 
of the reference table entry is processed as either transition bits or valid bits in accordance with 
the selectable parameter of an associated entry in the data structure to p rovide a processed 
reference table entry: and 

program code operable to serially index the data structure using one of either the base 

address or a combined address to determine a result index, wherein the com bined address is 
comprised of an address provided in a result of a previous index of the data structure and the 
processed reference table entry. 

determ ining a rorelt ind e x based on at least a oubset of data bite in the reference) tablo; 

indrviri- n r r ji i lt tn bln bmr rl rrn th n r^Tiilt ind^Tf to r^W""^ n ^ni]* rt f ? ^ H1V rnn«A .. Hatn 

structur e , 

whoroin the r e ference table includes at least on e of a valid rofor - enc e tabl e and a trans &ea 

refcronoo table. 

22. (currently amended) The computer-readable medium of claim 21, wherein the radix search 
data structure comprises a radix i s arranged as a search tre elookup , 

23. (original) The computer-readable medium of claim 22, wherein the reference table comprises 
at least one entry in a memory. 

24. (original) The computer-readable medium of claim 22, wherein the selectable parameter 
comprises a selectable bit. 

25. (original) The computer-readable medium of claim 22, wherein determining the result index 
comprises computing an offset value to a pointer field. 
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26. (currently amended) The computer-readable medium of claim 25, wherein computing the 
offset value comprises computing a sum of data bits having a user speciSed state in the subset of 
data bits in the reference tabl e entry . 

27. (original) The computer-readable medium of claim 26, wherein the subset of data bits in the 
reference table is based on a data bit position of an index to the reference table. 

28- (original) The computer-readable medium of claim 25, wherein the pointer field comprises an 
address of an entry of a memory. 

29. (currently amended) The computer-readable medium of claim 22, wherein the result table 
compris e s at least ono entry in a m e mory, th e aMeact ono entry includi na data structure entry also 
includes at least one of a continue paramete r, a sel e ctabl e param e t e r, ^ and a pointer field, the 
continue parameter indicating whether the at least on e data structure entry comprises the result of 
the radix searc htree lookup . 

30. (currently amended) The computer-readable medium of claim 22, wherein the radix search 
tr ee lookup -comprises a radix 4 searc h troo lookup . 
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